Identifying Systematic Errors in a Data Recording System 



TECHNICAL FIELD 

[1] The present invention relates to the identification of systematic errors in a 
system, particularly in a data recording system such as a magnetic tape device or an 
optical recording device. 

copyrighted material 

[2] A portion of the disclosure of this patent document contains material which is 
subject to copyright protection. The copyright owner has no objection to the 
facsimile reproduction by anyone of the patent document or the patent disclosure as 
it appears in the Patent and Trademark Office patent file or records, but otherwise 
reserves all copyright rights whatsoever. 

BACKGROUND ART 

[3] As is known, systems of all types are prone to errors due to any of various 
conditions. Some conditions may be transient (temporary and possibly self- 
correcting). Other conditions may be systematic (neither temporary nor self- 
correcting). Non-systematic conditions may cause problems for the system, such 
problems are generally temporary and may not require corrective action. By 
contrast, systematic conditions may also cause problems for the system but due to 
their non-temporary nature, will generally require some corrective action to be taken, 
either by a human system operator or by an error correction procedure within the 
system itself. It is important to be able to distinguish between systematic and non- 
systematic errors to ensure that proper corrective action is taken only when 
necessary, thereby reducing inefficiency due to unnecessary (and possibly time 
consuming and/or costly) actions. 

[4] An example of a system is a data recording device, such as a magnetic tape 

drive (an optical disc recorder is an example of another system to which the present 

invention is applicable). Customer data is written to magnetic tape media in logical 

units, herein referred to as "data sets". Each data set comprises a fixed number of 
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sub-units, herein referred to as "data segments". During a write operation, the data 
segments of a data set are recorded onto the tape media. Following this recording, 
the data segments are read back by the tape drive to identify any segments which 
contain errors. If an erroneously written segment is identified, it is re-written, 
typically to a different location on the tape media. When all erroneous segments 
have been re-written, they are read back to identify further errors. The read-back/re- 
write process continues until the tape medium contains at least one error free image 
of each segment in the data set. As will be understood, the total number of data 
segments actually recorded onto the tape medium will be larger than the number of 
data segments in the data set if any erroneously written segments have been 
identified. 

[5] If each re-written segment is recorded to a different location on the tape medium 
from the corresponding originally recorded segment, the total amount of useful data 
which can be recorded onto the tape medium is reduced. If the number of segments 
which are re-written is large, the loss of capacity on the tape medium becomes 
significant. Moreover, the write data rate suffers because of the extra time required 
to re-write the erroneously written segments and the read data rate similarly suffers 
because of the extra time required to read all written and re-written segments in 
order to obtain a complete image of the data set. 

[6] There are numerous possible conditions which may cause a data segment to be 
erroneous and have to be re-written. Such conditions include: 

1) random electronic noise; 

2) a media defect, such as poor magnetic coating, substrate irregularities 
or physical damage (creases or distortion); and 

3) other causes, such as mismatch among the settings of the read and 
write channel electronics, the write head and the tape media. Such a 
mismatch may originate in the manufacturer's system set up, differences 
in components, normal aging and/or wear of components. 

[7] The first condition is always transient; the second cause is typically transient; 
and, the third is systematic and not transient. 
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[8] When a data segment is erroneous due to a transient condition, little if anything 
may be done to correct the problem because, by definition, it has passed. However, 
a systematic condition may be correctable if it can be detected and identified as 
systematic. For example, adjustments may be made to the electronics to offset a 
mismatch among components or to compensate for aging or wear. It will be 
appreciated that performing such tuning when the condition is only transient will 
result in a de-tuned, suboptimal system. 

[9] Existing methods fail to adequately and consistently distinguish between 
systematic and non-systematic conditions. One such method averages input values 
without distinguishing between many small events, which are indicative of 
systematic conditions, and a few large events, which are indicative of localized or 
large random (transient) conditions. Averaging is unable to consistently analyze 
statistics resulting from the input values. A second method relies on a decreasing 
moving average (using an IIR filter). However, this method is also unable to 
consistently distinguish between long term (systematic) conditions and sporadic, 
localized (transient) events. 

[10] Consequently, a need remains to be able to consistently identify systematic 
errors in a system, thereby allowing remedial action to be taken only when 
appropriate. 

SUMMARY OF THE INVENTION 

[11] The present invention provides a method and apparatus for identifying 
systematic conditions during a data storage write operation in a data recording 
device. Multiple data observations of recorded data sets are made and stored in a 
buffer. When a data set has been completely written to the recording medium, the 
number of re-written segments in the data set (or the total number of data segments 
written for the data set, both originally and during the re-write phase) is stored in a 
buffer cell. When the buffer is full, each stored cell value in the entire buffer is 
compared with a first threshold and the number of values which exceed the first 
threshold is determined. Additionally, the stored values in a smaller sub-set of the 
entire buffer (preferably representing the most recent buffer entries) are compared 
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with a second threshold and the number of such values which exceed the second 
threshold is determined. If the number of values which exceed the first threshold 
exceeds a third threshold and the number of values which exceed the second 
threshold exceeds a fourth threshold, a systematic condition is indicated. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[12] Fig. 1 is a block diagram of a data storage recording device in which the present 

invention may be incorporated; 
[1 3] Fig. 2 illustrates a section of an exemplary tape medium; 
[14] Fig. 3 illustrates an optical recording disc and an optical transducer; 
[15] Fig. 4 is a block diagram of one embodiment of control logic of the present 

invention in which two networks are employed; 
[16] Fig. 5 is a logic diagram of the control logic of Fig. 4; 
[1 7] Fig. 6 A is a flowchart of a method of the present invention; 
[18] Fig. 6B is the continuation of the flowchart of Fig. 6A of a method of the present 

invention; 

[19] Fig. 7 is a data plot of a write operation during which the present invention has 

been implemented without indicating any error conditions; 
[20] Fig. 8 is a plot of a write operation with a late-occurring error, detected only in the 

most recent M data sets; 
[21] Fig. 9 is a plot of a write operation with a transient error detected in the L data 

sets but not in the M data sets; 
[22] Fig. 10 is a plot of a write operation with another transient error not lasting long 

enough to be present in the most recent M data sets; 
[23] Fig. 1 1 is a plot of a write operation with a head clog which has built up over most 

of the observation period, including the most recent M data sets, and indicative of a 

systematic error condition; 
[24] Fig. 12 is also a plot of a write operation with a systematic error condition present 

throughout a long portion of the observation period, including at the end; and 
[25] Fig. 13 is a block diagram of a second embodiment of control logic of the present 

invention in which four networks are employed. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

[26] The present invention differentiates between systematic and non-systematic 
(transient) conditions by observing a figure of merit over a series of many 
observation events. Each event is classified and, based on the respective 
classifications, a decision may be made as to the nature of a condition. In a data 
storage recording environment, the particular the figure of merit used is the number 
of data segments that must be re-written (due to errors) to a recording medium in 
order to assure that an entire data set is correctly written. A larger number of re- 
written segments is indicative of a significant error condition. The present invention 
is able to determine whether such an error condition is a systematic one (to which 
remedial action may be applied) or a non-systematic one (to which the application of 
remedial action is likely to be a wasted effort). 

[27] After each data set is completely and correctly written, the number of re-written 
segments for the data set is reported as an "event." An algorithm classifies each 
observed event into one of several event types. In one classification, three event 
types might be 'good', 'bad 1 and Very bad'. (It will be appreciated, however that 
classifications and classification labels are arbitrary and that other classifications and 
labels may be used.) A running history of the classified events (or the events 
themselves) is maintained. Then, at a predetermined time, the history is analyzed 
and the decision made as to whether any of the observed events meets the 
predetermined criteria for a systematic condition. Such criteria include several 
factors: 

1) the number of observed events, representing a physical distance or a 
period of time; 

2) the severity of the individual observed events; 

3) the proportion of observed events which exceed one or more 
thresholds over the entire observation period; and 

4) the proportion of observed events which exceed one or more 
thresholds over a shorter, preferably recent, observation period. 
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Two (or more) observation periods enable an accurate and consistent differentiation 
between systematic and non-systematic conditions because a systematic condition 
will exist over the entire observation period, including over a shorter, more recent 
period. By contrast, a non-systematic condition may be identified when the entire 
observation period is analyzed but will not appear when only the shorter, more 
recent period is analyzed: due to its transient nature, it will have disappeared. 

[28] The present invention includes a buffer into which multiple data observations are 
stored. When a data set has been completely written to the recording medium, the 
number of re-written segments in the data set (or the total number of data segments 
written for the data set, both originally and during the re-write phase) is stored in a 
buffer cell. When the buffer is full, each stored cell value in the entire buffer is 
compared with a first threshold and the number of values which exceed the first 
threshold is determined. Additionally, the stored values in a smaller sub-set of the 
entire buffer (preferably representing the most recent buffer entries) are compared 
with a second threshold and the number of such values which exceed the second 
threshold is determined. If the number of values which exceed the first threshold 
exceeds a third threshold and the number of values which exceed the second 
threshold exceeds a fourth threshold, a systematic condition is indicated. 

[29] Fig. 1 is a block diagram of a data storage recording device 100. While the 
present invention will be described with particular application to a data storage 
recording system, it is also applicable to other types of systems in which transient 
and systematic errors occur. The recording device 100 includes a transducer (also 
known as a read/write head) 102 in close proximity to a recording medium 104 for 
recording data onto and reading data from the medium. The recording device 100 
also includes a controller 106, a read channel 108 and a write channel 110. Data to 
be recorded is received by the controller 106 from a host 150 and sent through the 
write channel 110 to the transducer 102. Data to be read from the medium 104 is 
detected by the transducer 102 and sent through the read channel 108 to the 
controller 106 for transmission to the host 150. 

[30] Movement of the recording medium 102 is carried out by a media transport 112. 
If the medium 104 is magnetic recording tape, the transport 112 comprises a set of 
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tape transport motors to move the tape in either of two direction across the 
transducer 102. Fig. 2 illustrates a section of an exemplary tape medium 200 having 
four tracks 202, 204 206 and 208 (the tape 200 is shown with four tracks for 
illustrative purposes only; tapes may actually have other numbers of tracks). If the 
transducer 102 of the recording device 100 is able to read/write a single track at one 
time (again for illustrative purposes only; high density transducers may have the 
ability to read/write many tracks at one time), the tape 200 will travel in a first 
direction (left to right, for example) while the first track 202 is written to or read from. 
Then, the transducer shifts and the tape direction reverses and the second track 204 
is written to or read from. The process is continued until the read or write operation 
has been completed. The track (or tracks) which are accessed at one time in one 
direction is called a "wrap"; the tape changes direction each time a wrap is 
completed. 

[31] If the medium 104 is an optical disc, the transport 112 comprises a spindle motor 
to rotate the disc over or under the transducer 102. The transport 1 12 is controlled 
by a transport controller 114 under the overall control of the controller 106. Fig. 3 
illustrates an optical recording disc 300 and an optical transducer 320. Like the tape 
medium 200, the optical disc 300 includes a series of tracks (concentric or spiral, 
depending on the type of recording system) 302. The transducer 320 moves radially 
when seeking to or following a track and moves perpendicularly relative to the disc 
300 when focusing. 

[32] Referring back to Fig. 1, the recording device 100 may also include a transducer 
position controller 116 to properly position the transducer 102 relative to the 
recording medium 104 for seeking and tracking operations (and, in the case of an 
optical recording device, for focusing operations as well). 

[33] Fig. 4 is a block diagram of one embodiment of the control logic 400 of the 
present invention. The control logic 400 may be part of the recording device 
controller 100 or may be separate and connected thereto. The control logic 400 
includes a buffer 402 comprising a series of L storage cells. Included in the L 
storage cells is a subset of M sequential cells. As will be described in more detail 
below, preferably the M cells are the cells which are filled last during a write 
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operation. The control logic 400 further includes a first observer network 410 
coupled to the buffer 402 to examine all L storage cells and a second observer 
network 430 coupled to the buffer 402 to examine only the M storage cells. 
Combinatorial logic module 450 is coupled to receive the outputs from the first and 
second networks 410 and 430. The output state of the Combinatorial logic module 
450 represents the condition of the data recording device 100. 
[34] Fig. 5 is a logic diagram of the control logic 400 of Fig. 4. The first network 410 
includes a first array of comparators 412, coupled to receive the contents of the L 
buffer cells, a summer or counter 414, coupled to the outputs of the first comparators 
412, and a comparator 416, coupled to the output of the counter 414. The second 
network 430 includes a second array of comparators 432, coupled to receive the 
contents of the M buffer cells, a summer or counter 434, coupled to the outputs of 
the second comparators 432, and a comparator 436, coupled to the output of the 
counter 434. It will be appreciated that the two comparator arrays 412 and 432 
reading the buffer cells simultaneously may alternatively each be a single 
comparator reading the buffer cells consecutively. Other functional equivalents may 
also be employed. It will also be appreciated that the functions of the block 
diagrams illustrated herein may also be implemented in software or firmware without 
hardware. 

[35] The operation of the control logic 400 will now be described with reference to 
both Fig. 5 and the flowchart of Fig. 6A and Fig. 6B. Threshold levels TH H b-ia and 
TH H b-2a are established for the first and second arrays of comparators 412 and 432, 
respectively. These two threshold levels may or may not be the same. Threshold 
levels THpr-ia and TH PR - 2 a are also established for the other comparators 416 and 
436. 

[36] When a write operation begins (step 600), a data set is written to the recording 
medium (step 602). The data segments are read back (step 604) and each is 
checked for errors. If any errors are detected (step 606), the erroneous segments 
are re-written (step 608). The data segments are re-read (step 604) and again 
checked for errors (step 606). The process is repeated until no further errors are 
detected; the number of re-written segments is stored in the first cell of the buffer 
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402 (step 610). Alternatively, the total number of segments written, including those 
re-written, may instead be stored in the buffer cell and the excess later computed. It 
is then determined whether more data sets remain to be written (step 612). If so, the 
next data set is written (step 602) and the foregoing process continues until a 
complete and accurate image of each of the data sets has been written to the 
recording medium or until the buffer 402 if full. 
[37] The value stored in the first cell of the buffer 402 is then read by the first array of 
comparators 412 of the first network 410 (step 614); if the value does not exceed the 
first threshold value TH H b-ia (step 616), the value of the next cell is read (step 614). 
When a value is determined to exceed the first threshold value TH H b-ia, the summer 
or counter 414 is incremented (step 618). The process continues until all of the 
buffer cell values have been read (step 620) by the corresponding comparator 412. 
The other comparator 416 in the first network 410 next reads the contents of the 
counter 414 and determines whether the total number of values which exceed the 
first threshold TH H b-ia exceeds the second threshold TH PR - 1A (step 620). If so, the 
output P A of the comparator 416 is set to T (step 624); otherwise, the output P A is 
set to '0' (step 626). 

[38] The value stored in the first cell of the M buffer cells is then read by the second 
array of comparators 432 of the second network 430 (step 628). Preferably, the M 
values are the M most recently stored values; however, the M values may be read 
from any consecutive M cells. If the value does not exceed the third threshold value 
TH H b-2a (step 630), the value of the next cell is read (step 628). When a value is 
determined to exceed the third threshold value TH H b-2a, the second summer or 
counter 434 is incremented (step 632). The process continues until all of the M 
buffer cell values have been read (step 634) by the corresponding comparator 432. 
The other comparator 436 in the second network 430 next reads the contents of the 
second counter 432 and determines whether the total number of values which 
exceed the third threshold TH H b-2a exceeds the fourth threshold TH P r. 2 a (step 636). 
If so, the output Q A of the comparator 436 is set to '1' (step 638); otherwise, the 
output Q A is set to '0' (step 640). 
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[39] Finally, P A and Qa are compared with the following State Table I (step 642) to 
provide the output state (step 644). 

State Table I 



Pa 


Qa 


State 


0 


0 


0 


0 


1 


1 


1 


0 


2 


1 


1 


3 



[40] Interpreting the State Table I, when the first state (State 0) is indicated, no 
significant errors occurred over either the long observation period (over the full L 
data sets) or the short observation period (over the M data sets). Thus, State 0 is a 
non-error state. When the second state (State 1) is indicated, a significant error was 
detected during the short observation period but not the long observation period. 
Thus, State 1 represents a late-occurring event or error. When the third state (State 
2) is indicated, a significant error was detected during the long observation period 
but not the short observation period. Thus, State 2 represents a transient event. 
And, when the fourth state (State 3) is indicated, a significant error was detected 
during both the long observation period and the short observation period. Thus, 
State 3 represents a significant, long standing error; that is, a systematic error. 

[41] Figs. 7-11 are data plots of exemplary write operations illustrating results of the 
operation of the control logic 400 of the present invention. In each of the plots, the 
number of data sets T written is along the horizontal axis and the number of data 
segments of each data set which were re-written is along the vertical axis. The long 
observation period L is equal to 1070 data sets. Such a number may equal the 
number of data sets which can be written in one tape wrap, may equal the number of 
data sets in a particular write operation, or may be a number selected empirically as 
being a reasonable number of data sets to observe (for example, a shorter period 
may treat too many transient errors as systematic and a longer period may treat too 
many systematic errors as transient). The short observation period M is equal to 
107 data sets. In Fig. 7, the threshold values TH H b-ia and TH H b-2a have both been 
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set to 2 and the threshold value TH PF ma has been set to 696 and TH pr . 2 a has been 
set to 70. Although a few data sets have had more than 2 segments re-written, not 
enough have been re-written to pass through the comparators 416 and 436 and 
trigger an error indication. This is the non-error State 0. 

[42] Fig. 8 is a plot of a late-occurring error (State 1) in which the threshold values 
TH H b-ia and TH H b-2a have both been set to 3 and the threshold value TH P r. 1a has 
been set to 696 and TH pr _2a has been set to 70. Because the "burst" error occurs 
late in the observation period, it is detected only in the M data sets. 

[43] Fig. 9 is a plot of a transient error (State 2) in which the threshold values TH H b-ia 
and TH H b-2a have again both been set to 3 and the threshold value TH PR .i A has been 
set to 696 and TH PR -2A has been set to 70. Because the error only occurs about 
half-way through the observation period and not near the end, it is detected in the L 
data sets but not in the M data sets. Whatever the cause of the error, it disappeared 
by the end of the observation period and is not a concern. Moreover, an attempt to 
correct the problem would be a wasted effort because the error is no longer present. 

[44] Similarly, Fig. 10 is a plot of another transient error (State 2). The transient 
illustrated in Fig. 10 may be the result of rapidly accumulating debris causing a 
temporary head clog early in the observation period. Although the number of re- 
written segments is high, the clog did not last long enough to be present in the last M 
data sets. 

[45] By contrast, Fig. 11 is a plot of another head clog, but one which has more 
gradually built up over most of the observation period, including the last M data sets, 
and therefore is indicative of a systematic error condition (State 3) requiring remedial 
action such as a head cleaning. 

[46] Fig. 12 is also a plot of a significant error condition present throughout a long 
portion of the observation period, including at the end (State 3). The condition 
represented in Fig. 12 may be a gradual degradation of the transducer 102 which 
eventually became serious enough to trigger a systematic error indication and 
resulting remedial action (re-calibration for example). It should be noted that, if more 
than about 2700 data sets had been sampled, no such indication would be trigger 
because the error would not have been detected in the M most recent data sets. 
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[47] When determining appropriate observation periods and threshold levels, 
selecting too high a set of levels may result in the misclassification of some 
systematic conditions as being transient, thereby permitting some systematic 
conditions to escape detection and preventing quick corrective action. And, 
selecting too low a set of levels may result in the misclassification of some transient 
conditions as being systematic, thereby triggering unnecessary (and possibly 
useless) correction action. The threshold value TH H b-ia should be set to a value 
which indicates when the capacity of the recording medium begins to fall below its 
required capacity and the threshold value TH PR _ 1A should be set to a value which 
indicates a substantially continuous condition (and confirmed by an appropriate 
setting of the threshold value THhb-2a). By empirical process, it has been found that 
a long observation period of 1070 data sets (with a buffer containing a 
corresponding L=1070 cells) and a short observation period of 107 data sets (and 
the M corresponding buffer cells being the most recently filled cells) is are 
appropriate periods for one tested magnetic tape system. Threshold values of 
TH H b-ia and TH H b-2a both equal to 3, TH pr .ia equal to a 321 (a value representing a 
approximately 30% of L) and TH pr _ 2 a equal to 21 (a value representing 
approximately 20% of M) have been found to be appropriate for the tested tape 
system. It will be appreciated that any of these parameters may change for other 
tape systems as well as for other types of recording systems, such as optical disc 
systems. Moreover, these parameters may also depend upon the type of conditions 
and events to be detected. 

[48] Instead of four detectable states, further information may be obtained when an 
additional two (or more) observation networks are employed to supplement the first 
two networks 410 and 430, as illustrated by the control logic 1300 in Fig. 13. The 
first and second networks 410 and 430 may be the same as those illustrated in Figs. 
4 and 5. The third and fourth networks 1310 and 1330 are also the same but have 
been assigned different threshold values for TH H b-ib, TH H b-2b, TH pr .ib and TH pr . 2 b- 
It may also be useful to not only observe the most recent M values but different 
portions of the buffer as well. The combinatorial logic processes the outputs Pa, Qa, 
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P B and Qb from the four networks 410, 430, 1310 and 1330 and generates an output 
according to the following State Table II: 

State Table II 



Pa 


Qa 


Pb 


Qb 


State 


0 


0 


0 


0 


0 


0 


0 


0 


1 


1 


0 


0 


1 


0 


2 


0 


0 


1 


1 


3 


0 


1 


0 


0 


4 


0 


1 


0 


1 


5 


0 


1 


1 


0 


6 


0 


1 


1 


1 


7 




0 


0 


0 


8 




0 


0 


1 


9 




0 


1 


0 


10 




0 


1 


1 


11 




1 


0 


0 


12 




1 


0 


1 


13 




1 


1 


0 


14 




1 


1 


1 


15 



[49] It will be noted that States 0, 4, 8 an 12 correspond to States 0, 1 , 2 and 3 of the 
first State Table I. 

[50] By appropriate setting of the threshold levels, it may be determined that a 
condition is systematic but correctable by, for example, recalibration or that the 
condition is systematic but correctable by, for example, a head cleaning (or not 
solvable at all). 

[51] The number of states may be reduced to a more convenient, but still valuable, 
number if TH H b-ia is less than TH H b-ib, and if THpfma is set less than or equal to 
THpr.-ib so that, whenever P B equals 1, P A will also equal 1. Similarly, if TH H b-2a is 
set less than TH H b-2b and if TH pr . 2 a is set less than or equal to TH pr . 2 b, whenever Q B 
equals 1 , Q A will also equal 1 . Thus, the following State Table II results: 
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Reduced State Table III 



Pa 


Qa 


Pb 


Ub 


btate 


0 


0 


0 


0 


0 


0 


1 


0 


0 


4 


0 


1 


0 


1 


5 




n 


n 
u 


n 


o 
0 




0 


1 


0 


10 




1 


0 


0 


12 




1 


0 


1 


13 




1 


1 


0 


14 




1 


1 


1 


15 



[52] State 0 indicates that all observation regions are substantially error free. State 4 
indicates that, although the most recent region contains an error, the error was not 
long enough to indicate a significant condition. State 5 indicates that the most 
recent region included a head clog, it did not last long enough to indicate a 
significant condition. State 8 indicates that a significant condition existed earlier in 
the long observation period but is no longer present. State 10 indicates that a head 
clog may have been present but is no longer present. State 12 indicates that an 
error condition exists and requires remedial action. State 13 indicates that an error 
condition exists and requires remedial action. It also indicates that a head clog may 
exist in the recent region but has not persisted long enough to require significant 
remedial action. State 14 indicates that an error condition exists and requires 
remedial action. It also indicates that a head clog did exist but no longer exists. 
And, State 15 indicates that that a major systematic condition exists requiring 
significant remedial action. 

[53] The Appendix is a C-code listing of an exemplary software implementation of the 
present invention. 

[54] The objects of the invention have been fully realized through the embodiments 
disclosed herein. Those skilled in the art will appreciate that the various aspects of 
the invention may be achieved through different embodiments without departing 
from the essential function of the invention. The particular embodiments are 
illustrative and not meant to limit the scope of the invention as set forth in the 
following claims. 
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